
HSLE 




!/G Q-O 55 *3 3 OS O.O-'O R 




300 



302 



310 



HSLE 



Lookup Engine 



312 



Entry Engine 



304 



Memory 
Controller 



308 



Balancing 
Engine 



Memory 



Table 



306 



Fig. 3 



JaCB O B 5 5.9 3 ^ .O 5 O B ©2 




Entry Engine 



404 



Key Entry 
Inserter/Deleter 



406 



Key Entry 
Sorter 



Control 
Circuitry 



410 



402 



Section 
Reader 



^-408 



Section 
Writer 



Fig. 4 



JL-O Q,C'S5 <3 3 . „,0 DOC O £? 



1 




518 



520 



522 



524 



Order of key insertion: 


1 ct 
1 SI 


9nH 
znu 




4 


5th 


6th 1 


7th 


8 th 












50 


50, 


50 


50 


Section 












60 


60 


60 


#1 528 




















































































#2 

526-^ 


100 


100 


100 


75 


75 


75 


75 r 


75 








100 


100 


100 


100 


80 ^ 
















100 


















































#3 

530—-" 






150 


150 




110 


110 


100 










150 


150 


150 


150 


































































#4 














20cr 


200 



















































































536 ' 
^532 

540 

534 



538 



Fig. 5 



JL O O S 55 «3 3 m Gl S O B O 2 



A. 



Balancing Engine 



308 



602 



610 



612 



Dynamic 
Section Size 
Allocator 



Scan Pattern 
Controller 



Key Entry 
Rippler 



Control 
Circuitry 



614 



Section 
Count 
Monitor 



Key Entry 
Count Monitor 



Key Entry 

Count 
Comparator 



604 



-606 



608 



Fig. 6 



.JU3 O S 5 3 *9 3 ,» O SO B O I? 




Distribute data entries i n 
a table arranged in an 
ascending/descending 
order to provide periodic 
empty data entry spaces. 



802 



Change a data entry. 



802 



Redistribute data entries 
in a part of the table 

where the data entry was 
changed without 

redistributing all the data 
entries in the table. 




Fig. 8 



Read a section of a table 
of data entries arranged 

in an ascending/ 
descending order that 
includes periodic empty 
data entry spaces. 



902 



Sort the data entries in 
the section to include, 
remove, and/or alter a 
data entry. 



904 



Write the section having 
the sorted data entries 
into the table. 



906 



Fig. 9 



it-tWO-!b Jb><»3 ... CI B O S O S3! 



Divide a table of data 
entries sorted in an 

ascending/descending 
order into sections. 



1002 



Of 



Substantially maintain at 
least one empty data 
entry space in each 
section. 



1004 



Change a data entry in 
the table. 



1006 



Fig. 10 



Rearrange only part of 
the table to maintain the 
order of the entire table. 



1008 



1102 



Content to implement 
a High Speed Learning 
Engine 



Fig. 1 1 



